/**
 * @author ZhanBo
 * @date 2020/8/9
 */
public class Main1 {

    /**
     * 返回最少需要多少辆车
     * @param trips int整型二维数组 二维int数组，用于表示一组乘客的行程信息，其中`trip[i]`表示第i组乘客，`trip[i][0]`表示第i组乘客的乘客数量，`trip[i][1]`表示上车站点，`trip[i][2]`表示下车站点。
     * @param capacity int整型 int类型，表示每辆车最多能承载多少名乘客
     * @return int整型
     */
    public static int minCarCount (int[][] trips, int capacity) {
        int result = 1;
        int numbers = trips[0][0];
        int cap = capacity -numbers;
        for (int i =1 ; i< trips.length-1 ;i++){
           /*当前批上的人数*/
            int inAfterCar  = trips[i][0];
            /*前一批下的站*/
            int outBeforeCar = trips[i-1][2];
            /*当前一批上的站*/
            int inBeforeCar = trips[i][1];
            if (inAfterCar<=cap){
                continue;
            }else if (inBeforeCar>=outBeforeCar){
                result++;
                cap+=capacity;
            }else {
                result++;
                cap+=capacity;
            }
        }
        return result;
    }




    public static void main(String[] args) {
//        minCarCount
    }
}
